剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/description/?favorite=xb9nqhhg


int* exchange(int* nums, int numsSize, int* returnSize)
{
    *returnSize=0;
    if(numsSize==0)
    {
        return NULL;
    }
    //左右指针
    int left=0;
    int right=numsSize-1;
    while(left<right)
    {
        //左指针找偶数，右指针找奇数，找到就交换
        while(nums[left]%2==1&&left<right)
        {
            left++;
        }
        while(nums[right]%2==0&&left<right)
        {
            right--;
        }
        int tmp=nums[left];
        nums[left]=nums[right];
        nums[right]=tmp;
        left++;
        right--;
    }
    *returnSize=numsSize;
    return nums;
}